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PECKNESS OF EDGE POSETS 


DAVID HEMMINGER, AARON LANDESMAN, ZIJIAN YAO 


Abstract. For any graded poset P, we define a new graded poset, £(P), whose elements are the edges 
in the Hasse diagram of P. For any group, G , acting on the boolean algebra, B n , we conjecture that 
£(B„/G) is Peck. We prove that the conjecture holds for “common cover transitive” actions. We give 
some infinite families of common cover transitive actions and show that the common cover transitive 
actions are closed under direct and semidirect products. 


1. Introduction 

Let P be a finite graded poset of rank n. In this paper we study the structure of the edges in the 
Hasse diagram of P. To this end, we define an endofunctor £ on the category of finite graded posets with 
rank-preserving morphisms as follows 

Definition 1.1. For IP the category of graded posets, define the functor of edges £: CP —>- CP as follows. 
Given P 6 T, the elements of the graded poset £(P) are pairs (x, y) where x,y G P, x <p y, and 
rk(y) = rk(x) + 1. Define the covering relation <g on £(P) by (x, y) <g (x', y') if x <p x' and y <p y'. 
Then define the relation <g on £(P) to be the transitive closure of <g. 

Let Q be a finite graded poset of rank n. Given a morphism /: P —>• Q, define £(/): £(P) -A £(Q) by 
£{f)(x,y) = {f(x),f{y)). 

We will show that £(P) is a well-defined graded poset in Section ||. Note that an edge in the Hasse 
diagram of P can be identified with a pair (x,y) G P x P such that x < y, and the edges in the Hasse 
diagram are in bijection with elements ( x,y ) G £(P) via this identification. With this in mind, we will 
frequently refer to £(P) as the edge poset of P. 

Example 1.2. We give an example of an edge poset in Figure [l]. Note that it is important we declare 
the relation <g to be the transitive closure of <g. If instead we defined a relation <g/ on £(P) by 
(x,y) < (o,6) if x < a, y < b, then £(P) would not necessarily be a graded poset. In Figure [j] we give 
an example of a poset P for which £(P) is not graded with the relation <g<. In Figure |l] it is clear that 
£(P) is a graded poset, with rk(x, y) = rk(x), but the Hasse diagram on the right represents a poset 
which does not have a grading. 


We observe that when P has a nice structure, £(P) commonly has a nice structure as well. In particular 
we examine the boolean algebra of rank n, denoted B n , which is defined to be the poset whose elements 
are subsets of {1,..., n} with the relation given by containment, namely, for all x, y G B n , x < y if x is 
a subset of y. 

Throughout the paper we say that a group G acts on P if it acts on the elements of P and the action is 
order-preserving and rank-preserving, that is, for all g G G we have x < y <t=> gx < gy and rk (gx) = rk(x). 
By Theorem 2.6 and the fact that B n is unitary peck, if G is any action on B n , then B n /G is Peck. We 
conjecture the following. 


Conjecture 1.3. If G C Aut(P„), then £(B n /G) is Peck. 


We prove this conjecture holds whenever the group action of G on B n has the following property. 

Definition 1.4. A group action of G on P is common cover transitive (CCT) if whenever x,y,z G P 
such that x < z, y < z, and y G Gx there exists some g G Stab(z) such that g ■ x = y. 


Theorem 1.5. If a group action of G on B n is CCT, then £(B n /G) is Peck. 
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Figure 1. Examples of £ 


A large number of group actions on B n have the CCT property. We first prove that some basic group 
actions on B n are CCT. Throughout the paper we let a subgroup G C S n act on B n by letting it act on 
the elements within subsets of [n] := {1,..., n}, i.e. g ■ x = {g ■ i: i £ x} for all g £ G, x £ B n . We also 
embed the dihedral group Z? 2 n into S n by letting it act as rotations and reflections on the vertices of an 
n- gon. 

Proposition 1.6. The following actions are CCT. 

(1) The action of S n on B n , 

(2) The action of D 2 P on B p , 

(3) The action of D\ p on B 2 P , 
where p is prime. 


We further show that cover transitivity is preserved under semidirect products, allowing us to describe 


several large families of CCT actions in Subsection 4.2 


Proposition 1.7. Let G C Aut(P), H <G, K C G such that G = H xi K. Suppose that the action of H 
is on P is CCT and the action of K on P/H is CCT. Then the action of G on P is CCT. 


The paper is organized as follows. In Section ^]we cover the necessary background for posets and Peck 
posets. In Section^ we show that £ is well-defined and prove Theorem 1.5 regarding CCT actions along 
with various other nice properties of £. Section [| contains the proofs of Propositions |l .G| and 1.7 as well 
as some examples of families of group actions shown to be CCT by these propositions. In Section |, we 
obtain a very different proof of [ 0 , Theorem 1.1], in the case that r = 1. 


2. Background 

In this section we review necessary background for this paper. 

A graded poset P is a poset with a rank function rk: P —> Z> 0 satisfying the following conditions. 

(1) If x £ P and x < y, then rk(x) + 1 = rk (y), 

(2) If x < y then rk(x) < rk (y) 

We denote the itli rank of P by Pi = { x € P: rk(a;) = i}. Additionally, if for all x £ P, we have 
0 < rk(a;) < n, and there exists x , y with rk(a;) = 0, rk(y) = n, we say that P is a graded poset of rank n. 
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Throughout the paper we write x <p y to denote that x is less than or equal to y under the relation 
defined on the poset P. When the poset is clear we omit the P and simply write x < y. 

Let P, Q E CP be two finite graded posets. A map /: P —> Q is a morphism from P to Q if it is 
rank-preserving and order preserving, in other words, for all x,y E P, x <p y implies f(x) <q f(y) and 
rk(x) = rk (f(x)). We say that / is injective/surjective/bijective if it is an injection/surjection/bijection 
from P to Q as sets. 

Remark 2.1. Note that we do not require the implication that f(x) <q f(y) implies x <p y in order for 
/ to be a morphism. In particular this means that a bijective morphism / need not be an isomorphism, 
since it will not necessarily have a two-sided inverse. 

In what follows, let P be a poset of rank n, and write pi = \P/\. If we have 

Po <Pi < ■■■ <Pk> Pk+i > ■ ■ ■ > Pn 

for some 0 < k < n, then P is rank-unimodal. If pi = p n -i for all 1 < i < n, then P is rank-symmetric. 
An antichain in P is a set of elements in P that are pairwise incomparable. If no antichain in P is larger 
than the largest rank of P, then P is Sperner. More generally, P is k-Sperner if no union of k disjoint 
antichains in P is larger than the union of the largest k ranks of P. We say that P is strongly Sperner if 
it is fc-Sperner for all 1 < k < n. 

Definition 2.2. P is Peck if P is rank-symmetric, rank-unimodal, and strongly Sperner. 

Let V (P) and V(Pi) be the complex vector spaces with bases {x : x E P} and {x : x E Pi} respectively. 
Note that we will frequently abuse notation and write P and Pi for V(P) and V(Pi) when what we mean 
is clear from context. In determining whether P is Peck, it is often useful to consider certain linear 
transformations on V(P). 

Definition 2.3. A linear map U : V(P) —> V(P) is an order-raising operator if U(V(P n )) = 0 and for 
all 0 < i < n — 1, x E Pi we have 


U(x) = ^2c x ,yy 

y>x 

for some constants c XiV E C. We say that U is the Lefschetz map if all c X:V on the right hand side are 
equal to 1. 


We then have the following well-known characterization of Peck posets. 


Lemma 2.4 (|Q, Lemma 1.1). P is Peck if and only if there exists an order-raising operator U such that 
for all 0 < i < j, the map t/ n_ . V(P/) —> V(P n -/) is an isomorphism. 


Definition 2.5. If the Lefschetz map satisfies the condition for U in Lemma 2.4, then P is unitary Peck. 


Note that a group G acts on P if the action defines an embedding G ^ Aut(P). We define the quotient 
poset P/G to be the poset whose elements are the orbits of G , with the relation 0 < O' if there exist 
x E 0, x' E 0' such that x <p x'. We will use the following result in the paper. 

Theorem 2.6 (^|, Theorem 1). If P is unitary Peck and G C Aut(P), then P/G is Peck. 


3. The Edge Poset 


In Subsection 3.1 we show that £ as described in Definition 1.1 is well-defined and prove some useful 
properties of £. In Subsection T2 we prove that £ sends self-dual posets to self-dual posets. In Subsection 
3.3 we give several equivalent definitions for CCT actions, and Subsection 3.4 is devoted to the proof of 
Theorem 1.5. 
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3.1. Fu nctoriality of £ and Group Actions. First we show that £ is well-defined in Lemmas 3.1, 3.2, 
and 3.3. After showing that £ is well-defined we then define a natural G action on £(P) and define a 


surjection £(P)/G — > E(P/G) that will be important for the proof of Theorem 1.5 


When the poset P is clear, we will use <g and <g to refer to <g(p) and <g(p). Similarly, in Subsec¬ 
tion L4, we define posets TC(B n ), and will use and in place of <o<(B n ) an d <o<(B n )- 

Lemma 3.1. The relation <g defines a partial order on E(P). 


Proof. We have that (x,y) <g (x, y) and that <g is transitive by definition. It remains to be shown 
that <g is antisymmetric. Suppose (x, y) <g (x',y') and (x',y') <g ( x,y ). Then x <p x' <p x and 
V <p y' <p y, so x = x' and y = y' by antisymmetry of <p, hence ( x, y) = (x', y'). □ 


Lemma 3.2. For P a graded poset, the object £(P) is a graded poset. 

Proof. To show £(P) is graded, we must show that ( x,y ) <g (x' ,y') rk(x,y) + 1 = rk(a ,y'). This 

fact follows immediately from the definition of <g and the definition rkg (x,y) = rkp(:r). □ 


Lemma 3.3. Let f: P —>• Q be a morphism of finite graded posets, and define a map £(/) : £(P) —> E(Q) 
by E(f)(x,y) = (f(x),f(y)) for all ( x,y ) £ £(P). Then 

(1) £(/) is a morphism of finite graded posets 

(2) £(id P ) = idg(p) 

(3) If g: Q —>• R is a morphism of finite graded posets, then E(g o f) = E(g) o E(f). 


Proof. 

Part (1) First, £(/) is rank-preserving, since for all (x,y) £ £(P) we have 

rkg (x, y) = rk P (x) = rk p(f(x)) = rkg (£(/)(*, y)). 

Suppose (x, y) <g (x 1 , y'). Then x <p x’, y <p y’ , and since / is order-preserving, it follows that /( x) <p 
f(x’), f(y) <p f(y')- Hence E(f)(x,y) <g E(f)(x',y'). Since <g is the transitive closure of <g, we 
similarly obtain £(/) is order-preserving and hence a morphism of finite graded posets. 


Part (2) This is trivial. 


Part (3) For all (x,y) £ £(P) we have 

E(g°f)(x,y) = (g(f{x)),gif(y))) = (E(g) o £(/)) (x,y). 


□ 


Remark 3.4. By Lemmas 3.1, 3.2, and 3.3, the edge poset construction £ defines an endofunctor on the 
category of finite graded posets with rank-preserving morphisms. 

Given a group action of G on P, we can now easily define a natural group action of G on £(P) using 
Lemma 3.3. For all g £ G we have that multiplication by g is an automorphism of P, so it follows that 
E(g) is an automorphism of £(P) and furthermore that this gives a well-defined group action by Lemma 

IO. 


Definition 3.5. Given a G-action on P, define a G'-action on £(P) by g ■ (x,y) = E(g)(x,y ) = ( gx,gy ). 


We then have a well-defined quotient poset £(P)/G. It is natural to ask whether the operation of 
quotienting out by G commutes with £, that is, whether £(P/G) = £(P)/G. Unfortunately the two 
posets are rarely isomorphic, but there is always a surjection £(P)/G —> £(P/G), and this s urjection is 
also an injection precisely when the G-action on P is CCT, as will be shown in Lemma 3.14. 


Proposition 3.6. The map q: £(P)/G —» £(P/G) defined by q{G{x,y)) = ( Gx,Gy ) is a surjective 
morphism. 


Proof. Note that q is well defined because if (x', y') = g(x, y) = (g ■ x, g ■ y) for some g £ G, then x' £ Gx 
and y' £ Gy. Clearly q is rank-preserving and surjective, so it suffices to show that q is order-preserving. 
Suppose that G{x,y ) <s.(p)/g G(w,z). Then there exist some (xo,yo) £ G(x,y), (wo,zq) £ G(w,z) such 
that xo <p wo and yo <p zo- We then have that (Gx, Gy) <t(p/G) (Gw, Gz) by definition. Since <g (p/g) 
is the transitive closure of <g(p/G)i <7 is order-preserving. □ 














PECKNESS OF EDGE POSETS 


5 


3.2. The Opposite Functor and Self Dual Posets. Next, we introduce the notion of a dual poset, 
given by applying the opposite functor, op, to a graded poset. We will show that op commutes with £. 
This will imply that £(P) is self-dual if P is, which, in turn, will imply that £(B„/G) is self-dual for any 
group action of G on B n . 

Definition 3.7. Let 7 be the category of graded posets and let op: 7 —> 7 be the opposite functor, 
defined on posets as follows. For P a poset, the elements of P op are the same as those of P with order 
relation <po P defined by x <po P y O x >p y. Induced maps on morphisms are given as follows: for 
P, Q graded posets with /: P Q, then / op : P op -> Q op is defined by f op (x ) = f(x). The poset P op is 
called the dual poset of P. A poset P is self-dual if there is an isomorphism of posets P = P op . 

Remark 3.8. Note that it is easy to check op: 7 —> 7 is indeed a covariant functor. In more abstract 
terms, if we view P as a category, P op is the opposite category. Additionally, op as defined in this way is 
actually a endofunctor on the category of all finite posets, which restricts to a functor on the subcategory 
of graded posets. 

Lemma 3.9. The functor op: 7 —» 7 commutes with the functor £: 7 —» 7. That is, £(P op ) = £(fP) op . 

Proof. Observe that £(P op ) is canonically isomorphic to £(P) op , as given by the morphism F: £(P op ) —>• 
£(P) op , (x,y) !->■ (x,y). The inverse to F is given by G: £(P) op —> £(P op ), (x,y) (x,y). These maps 

are well defined because £(P) op and £(P op ) are the same as sets, and it follows from the definitions that 
these are both morphisms of graded posets, and so F defines an isomorphism. □ 


Proposition 3.10. If P is a self-dual poset, then £(P) is also self-dual. 

Proof. Sinc e P is self-dual, there is an isomorphism / : P —> P op . By functori ality of £, as shown in 
Lemma [3~d| . we obtain that £(/): £(P) —> £(P op ) is an isomorphism. By Lemma |.3.9| , there is an isomor¬ 
phism £(P op ) = £(P) op . Then, letting F: £(P op ) —> £(P) op , (x,y) n- (a :,y) be the same isomorphism 
defined in the proof of Lemma [ll], the composition F o £(f): £(P) —> £(P) op defines an isomorphism, 
so £(P) is self-dual. □ 


Example 3.11. While £(P) is commonly Peck when P is Peck, £(P) need not be Peck in general. 
Furthermore, adding the condition that P be self-dual does not change this fact. In Figure T2 we give 
an example of a poset P such that P is unitary Peck and self-dual, but £(P) is not rank-unimodal, hence 
not Peck. 



Figure 2. P is self-dual and unitary Peck, but £(P) is not Peck 


Remark 3.12. Whenever there is an action if: Gx[n] — >• [n], we obtain an induced action </>: G x B n —> 
B n defined by 

(f{g, {x x ,..., x k }) = {if(g, xi),..., if(g, x k )}. 
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It is easy to see that any action <f>: G x B n -A B n arises in this way. That is, for any action </> of G on 
B n there exists an action i/j of G on [n] such that </)(g, {x\, ..., £*,}) = {ffg, X\), ..., i((g, Xfc)}. This fact, 
that all actions on B n are induced by actions on [n] follows from the more general fact about atomistic 
lattices. Recall, L is an atomistic lattice if there exists a minimum element of L and a subset of L called 
“atoms” such that any other element of L can be expressed as a join of atoms. Then, for L an atomistic 
lattice, any poset automorphism /: L —A L restricts to an automorphism of the atoms of L , and / is 
uniquely determined by this restriction to atoms. In the case of B n , the atoms are precisely the singletons, 
and hence can be identified with [n]. Whenever an action if of G on [n] is given, we refer to the action <f> 
defined above as the induced action on B n . 


Corollary 3.13. For any action 4>: G x B n —A B n , both E(B n /G) and E(B n )/G are self-dual. In 
particular, they are both rank-symmetric. 


Proof. By Remark 3.12 , any action tj>: Gx B n —A B n is induced by an action ip: Gx[n ] -A [n]. Using this, 
observe that for any cf , the poset B n /G is self-dual, as there is an isomorphism /: B n /G — A (B n /G) op ,G ■ 
x i —A G ■ ([n] \ x). This map is well defined on G orbits because every action on B n is induced by an action 
on [n]. Then, by Proposition 3.10 , it follows that £(P n /G) is self-dual. 

It only remains to prove that £(P n )/G is self-dual. However, from Proposition 3.10, £(P„) is self¬ 
dual, with the isomorphism given by £(/): £(P„) —A £(5“ p ) = £(P n ) op , that is, the map sending a 
(x,y) ha ([n] \ y,[n] \ x). Once again, since the action on B n is induced by an action on [n], this 
isomorphism descends to an isomorphism £(/) G : E(B n )/G —A (£(P n )/G) op , and so £(P n )/G is self¬ 
dual. □ 


3.3. Equivalent Definitions of CCT Actions. We next give four equivalent definitions of CCT ac¬ 
tions. The equivalence of (1) and (2) in the following Lemma [3.14 uses the notion of dual posets, while 
the equivalence of (1), (3), and (4) use the fact that q: £(P)/G —A E(P/G),G(x,y) ha ( Gx,Gy ) is always 
a surjection. 


Lemma 3.14. Let G be a group acting on a graded poset P. The following are equivalent: 

(1) The action of G on P is CCT. 

(2) Whenever x < y,x < z, and y £ Gz, there exists some g £ Stab(ir) with gx = z. 

(3) The map q: £(P)/G — A E(P/G) defined by q(G{x,y)) = ( Gx,Gy ) is a bijective morphism (but 
not necessarily an isomorphism). 

(4) For all i there is an equality |(£(P)/G)i| = |(£(P/G))j|. 

Proof. First, we show (1) (2). There is an isomorphism /: B n -A B° p ,x ha [n] \ x. This defines a 

bijection between triples ( x,y,z ) with a : < z,y < z with x € Gy, and triples (a,b,c) with c < a,c < b 
with a G Gb, given by ( x,y,z) ha (f(x),f(y),f(z)). Furthermore, some g G G satisfies g G Stab(z) and 
gx = y, if and only if it also satisfies g £ Stab(/(z)) and g ■ f{x) = f(y). If an action is CCT, all triples 
(x, y, z) satisfy these properties, and condition (2) says all triples (a, 6, c) satisfy these properties. So, the 
above shows that (1) is equivalent to (2). 

Second, we show (1) <=> (3). Observe that q is a bijection exactly when there do not exist distinct 
orbits G(x,y) / G(x',y') with x' G Gx, y' G Gy. Fix (x,y),(x',y') G £(P) such that x' G Gx and 
y' G Gy. Pick a g £ G such that g ■ y' = y. Then (g ■ x', y) £ G( x', y'), so G(x, y) = G(x', y') if and only 
if there exists some g’ £ G such that g' ■ x = g ■ x’ and g' ■ y = y. Hence q is a bijection if and only if the 
G action is CCT. 

Finally, we check (3) (4). Again using Proposition |3.6| , the morphism q is always surjective. Since a 

morphism is always rank preserving, it must map (£(P)/G)i surjectively onto (£(P/G))i. However, since 
the posets are finite, this surjection is a bijection if and only if the sets have the same cardinality. □ 


Remark 3.15. While q is a bijection if and only if the action of G on P is CCT, it is not true that if 
the action of G on P is CCT, then q is an isomorphism. For example, take G = P 20 C £>10 actin g by 
reflections and rotations on {1,2,..., 10} and consider the induced action on B\q. From Proposition |l.(i| , 
this action is CCT. However, consider x = {2,4}, y = {1, 2,4}, a = {2,4, 7}, b = {2,4, 6, 7}. Then we may 
observe (, x,y ), (a, b) £ £(Pio) and Gx < Ga,Gy < Gb, so ( Gx,Gy) <e ( Ga,Gb). However, it is not true 
that G{x,y) <g G{a,b). 
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3.4. Proof of Theorem 1.5. In this section we prove Theorem 


which we recall here: 


Theorem 1.5. If a group action of G on B n is CCT, then £(B n /G) is Peck. 


The proof is largely based on the following Lemma. 


Lemma 3.16. Let P,Q two graded posets with a morphism f: P Q that is a bijection (but not 
necessarily an isomorphism). If P is Peck, then Q is Peck. 

Proof. Let rk(P) = rk(Q) = n. Since P is Peck there exists an order-raising operator U such that 
jjn-2i . V(Pi) V(P n -i ) is an isomorphism. Since / is a poset morphism, it follows that the map foU o 
/ -1 is an order-raising operator on Q. We then have that / o P 71-21 o / _1 = (/ o U o / -1 ) " 2 ‘ : V ( Qi ) —> 
V(Q n -i) is an isomorphism since U n ~ 2r \ V(Pi) V(P n -i) is an isomorphism and / is a bijection. 

□ 


By Lemma 3.16 and Proposition 3.6, in order to prove Theorem 1.5 it suffices to prove that L(B n )/G 
is Peck. One way to do this is to prove that £(B n ) is unitary Peck and then apply Theorem In fact, 
this approach generalizes to an arbitrary poset P. 

Theorem 3.17. If the action of G on P is CCT and £(P) is unitary Peck, then E(P/G) is Peck. 


Proof. Since the G-action is CCT, there is a bijection q: £(P)/G —> t(P/G) by Lemma fill Since £(P) 
is unitary Peck we have that £(P)/G is Peck by Theorem |2.6| , hence £(P/G) is Peck by Lemma ra □ 

We prove that £(P„) is unitary Peck for n > 2 in |I|, Section 8 ], but unfortunately the proof is technical 
and computational. Note that by Theorem [3.17, this immediately implies Theorem 1.5. Fortunately there 


is a cleaner - albeit less direct - route to proving Theorem 1.5. In order to avoid showing that £(P„) 


is unitary Peck, w e def ine a graded poset 3~C(B n ) for all n such that K(B n ) is easily seen to be unitary 
Peck in Corollary |3.26 . Further more , we define TC(B n ) such that a group action of G on B n induces a 
group ac tion o n TC(B n ) (Lemma |3.23 ) and there is always a bijective morphism /: TC(B n )/G £(P n )/G 
(Lemma |3.24). By the above discussion, Theorem L5 readily follows. 


Definition 3.18. For P a graded poset, define the graded poset !H(P) as follows. Let the elements 
(x, y) £ Jf (P) be pairs (x,y) £ P x P such that x < y. Define (x, y) <ch (x', y') if x < x’, y < y ' and x' / y. 
Then, define to be the transitive closure of <jf, and define rk j{(x,y) = rkp(:r). 

Example 3.19. We give an example of the poset df(P 3 ) in Figure^. Observe that K(B 3 ) can be written 
as a disjoint union of three copies of B 2 . This is a single case of the more general phenomenon proven in 
Proposition 3.25. 


Remark 3.20. Note that by definition (x,y) ( x',y') precisely when (x,y) <£ (a :',y') and x' / y, 

hence (x,y) (x',y') (x,y) <g (x',y'). In other words, JC(P) has the same elements as £(P) but 

with a weaker partial order. 


Lemma 3.21. For P a graded poset, the object TC(P), as defined in Definition 3.It, is a graded poset. 
Proof. This follows immediately from Remark [3.20 and the fact that £(P) is graded. □ 


Remark 3.22. While £: CP —CP is a functor, Jf is not a functor. In particular, it is not possible to 
define J£(/) for / a morphism. This is illustrated in Figure ||. For example, suppose we took /: P —> Q 
defined by /(1) = l,/(2) = /(3) = 2,/(4) = 3. It is easy to see that there is no possible morphism 
J£(/): 3~C (P) —> !H(Q) because there are no morphisms Jf(P) —> 


Given an action of a group G on P, we define an action of G on TC(P) as we did for £(P) by again 
defining g ■ (x,y) = ( gx,gy ) for all (x,y) £ P. We will then have a well-defined quotient poset df(P)/G 
with the same elements as £(P)/G. 


Lemma 3.23. The automorphism defined by g ■ ( x,y) = ( gx,gy ) for all g £ G, ( x,y ) £ TC (P) yields a 
well-defined group action of G on Jf(P). 
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Figure 3. B 3 and W(B 3 ) 
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Figure 4. 


Proof. Let g G G. Since is the transitive closure of it suffices to show that for all (x,y), {x',y') G 
!K(P) we have (x,y) <o< [x',y') O g{x,y) g(x',y'). Since g is an automorphism of P, we have 
x <p x' •<=>• gx <p gx', y <p y' •<=> gy <p gy ', and y ^ x' •o- gy gx', so the result follows from the 
definition of <«. □ 


Lemma 3.24. The map f: K(P)/G —> £(P)/G defined by G(x,y) >->• G(x,y) is a bijective morphism 
for any group action of G on P. 


Proof. The elements of K(P)/G,£(P)/G are the same by definition, so it suffices to show that / is a 
morphism. Since / is clearly rank-preserving, it suffices to show / is order-preserving. This is immediate 
from Remark I3.2C . □ 
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The remaining step in the p roof of Theorem |l.5| is to show that lK(B n ) is unitary Peck, which we do 

and showing that TC(B n ) is isomorphic to the disjoint union of boolean 


by generalizing Example 3.19 
algebras. 


Proposition 3.25. TL(B n ) is isomorphic to n disjoint copies of B n ^ 

Proof. Let the n disjoint copies of B n _ 1 be labeled B ( f^_ l . 1 < i < n, with the elements of B^_ x labeled 
aW, x C {1,... ,n — 1}. We will show that the map 


/: ^{Bn) —> 1J B n- r 

i= 1 

(x, xUi) i —> x^ 

is an isomorphism. Suppose we have (x,y), ( x',y') £ !K(B n ) with (x, y) <L<k (x',y'). Let j £ [n] such that 
y' = y U {j}, and let i € [n] such that x' = x Li {i}. If i ^ j , then x’ = y, contradicting the assumption 
that (x, y) (x\ y'). Thus x' = x U {*} and y' = y U {?'} for some i £ [n]. 

Conversely we can easily check that if i y, then (x, y) (a;U{?'}, ?/U{*}). It follows that for all subsets 
w C [n] such that |rc| = 1, there is an isomorphism from the subposet of elements {(x,y): y\x = w} 
to B n _i defined by (x,y) n- ( x\w,y\ w). Furthermore if y \ x y' \ x', then (x,y) and ( x 1 ,y') are 
incomparable, so these subposets indexed by w are pairwise disjoint, and 3~C(B n ) is isomorphic to n copies 
of B n . □ 


Corollary 3.26. Jf(B„) is unitary Peck for all n > 0. 


Proof. This follows immediately from Proposition \>.'2~> and the fact that B„_i is 
B n is shown to be unitary Peck, in (|, Theorem 2a] by noting that B & = ( Bi) k 
unitary Peck. 


unitary Peck. Indeed, 
and that B\ is clearly 
□ 


Corollary 3.27. lK(B n )/G is Peck for any subgroup G C Aut(B„). 


Proof. This follows from Corollary [3.26| and Theorem [2J3 


□ 


The next corollary will not be particularly relevant in proving Theorem 1.5, but let us note it as an 
aside. 

Corollary 3.28. Both £(-B n ) and 3-C(B n ) have symmetric chain decompositions (SCD). 


Proof. ‘K(Bn) has an SCD by Proposition 3.25 and the fact that B n - 1 has an SCD, as shown in [[3|. By 
Lemma 3.24 there is a bijective morphism /: lK(B n ) —> £(B n ), and since a bijective morphism takes an 
SCD to an SCD it follows that £(!?„) has an SCD. □ 

Corollary 3.29. E(B n )/G is Peck for any subgroup G C Aut(S„). 

Proof. By Corollary |3.27| , W(B n )/G is Peck. By Lemma fi~2~i| , the map /: lK(B n )/G £(B n )/G, G{x , y) >->• 
G(x,y) is a bijective morphism. Then, by Lemma 3.16, it follows that E(B n )/G is Peck. □ 


We now deduce Theorem 1.5. 


Proof of Theorem Li. By Corollary [3.29| , &(B n )/G is Peck for any group action of G o n B n . Since 
the G-action is CCT, there i s a b ijective morphism from £(B„)/G to £(B n /G) by Lemma 3.14 . Hence 
£(H n /G) is Peck by Lemma 3.16 . □ 

Note that we have also developed several generalizations of £, for which many similar results hold. For 
more information, see [[Q, Subsection 3.3] 
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4. Common Cover Transitive Actions 


In this section, we develop the theory of CCT actions fi where G is a group, P is a poset, and 
fi : Gx P -A P is an action. Recall Definition 1.4, that fi is CCT if whenever x,y,z £ P,x<z,y<z,x £ Gy 
then there exists g £ Stab(z) with gx = y. We show that the CCT property is closed under s emidi rect 
products, in the appropriate sense. From Proposition 1.6, which will be proven in Subsubsection 4.2.4, the 
action of S n on B n and the action of certain dihedral groups are CCT. We can then use these as building 
blocks to construct other CCT groups. In particular, we shall show in this section that automorphism 
groups of rooted trees are CCT. 


Example 4.1. Two rather trivial examples of CCT actions are fi: S n x B n —> B n and fi: G x B n —> B n 
where G is arbitrary, fi is the action induced by S n permuting the elements of [n], and fi is the trivial 
action. In the former case, E(B n /S n ) is simply a chain with n points, and so is E(B n )/S n , since all (x, y) 
are identified under the S n action. In the latter case, since G acts trivially by fi, both E(B n /G) = £(P„) 
and E(B n )/G = E(B n ). So again, fi is CCT. 

4.1. Preservation Under Semidirect Products. 


Lemma 4.2. Let G C Aut(P), 74 <G, K C G such that G = H x K. We then have a well defined group 
action K x P/H —> P/ 74, (k , Hx) ha H{k ■ x). 

Proof. Note that if x, x' £ Hx, we have x' = h ■ x for some h £ H. Since H is normal in G, we have that 
for all k £ G there exists h' £ H so that khk _1 = h'. So 


k ■ x' = kh ■ x = k(k 1 h'k ) • x = h' ■ (k ■ x) 

Hence k ■ x and k ■ x' are in the same 74-orbit, so we have a well-defined group action of K on P/74 
defined by k ■ Hx = H(k ■ x). □ 


Recall Proposition 1.7, as stated in the introdu ction , which says that the CCT property is preserved 
under semidirect products. We will use Proposition L7 to construct more examples of CCT group actions, 
in particular using it to give a simple proofs that CCT actions are preserved under direct products and 
wreath products. 


Proposition 1.7. Let G C Aut(P), 74 <G, K C G such that G = 47 x I\. Suppose that the action of 47 
is on P is CCT and the action of K on P/ 74 is CCT. Then the action of G on P is CCT. 


Proof. Since G = 74 x K, every element g £ G can be written uniquely as a product hk for some h £ 74, 
k £ K. Let x,y,z £ P such that x < z, y < z and such that there exists some hoko £ G such that 
h 0 k 0 ■ x = y. It suffices to show that there exists some g £ Stab(z) such that g ■ x = y. 

The orbits Hx, Hy, Hz £ P/H satisfy Hx < Hz, Hy < Hz such that k 0 ■ Hx = Hy, so since the action 
of K on P/47 is CCT there exists some k\ £ K such that k\ £ Stab(47z) and k\ ■ Hx = Hy. It follows 
that there exists some hi £ H such that h.ikiho £ Stab(z) and hikiho ■ x £ Hy. 

Write x' = hikiho ■ x. Since the group action of G must be order-preserving by definition, we have 
that x' < z. We already had that y < z and x' £ Hy, hence there exists some hi £ Stab(z) such that 
^2 • x' = y by the fact that the action of 47 on P is CCT. Then we have that hihikiho ■ x = hi ■ x' = y 
and hihikiho • z = hi ■ z = z, as desired. □ 


Proposition 4.3. For <f>: G x P -a P,ip: 74 x Q —» Q two CCT actions, then the direct product 
fix if: (G x 74) x (P x Q) (P x Q),{g,h) ■ {x,y) ha ( gx , hy) 

is also CCT. 


Proof. First note that if either G or 74 acts trivially, then it can be easily checked that the action of G x 74 
is CCT. Next, observe that G x 74 can be viewed as the semidirect product of (G x {e}) x ({e} x 74). 
Since the action of G on P is CCT, the action of G x {e} on P x Q is CCT. Also, since the action of 
47 on Q is CCT, it follows that the action of {e} x 74 on (P/G) x Q is CCT. Therefore, the action of 
(G x {e}) x ({e} x 47) satisfies the conditions of Proposition o and so the action of G x 74 is CCT. □ 
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Next, we use Proposition T7 to prove in Proposition T8 that the CCT property is preserved under 
wreath products with the symmetric group. First, we need some definitions of wreath product. 


Definition 4.4. For G, H groups, with H C Si, the wreath product , denoted by GlH, is the group whose 
elements are pairs (g,h) £ G l x H with multiplication defined by 

' {{9u---,9i),h) = {{9h'(i)9i, ■ ■ ■, 9h'(i)9l),hti) 
where H acts on [l] via the embedding of H into Si. 

In other words, G l H can be viewed as a certain semidirect product of G l x H. 


Definition 4.5. For any group G with a given action if: G x P — > P, we obtain an induced action of 
GlH 1 </>: G\H x — y P^ defined by 

((git ■ ■ ■ ,9i), h)(ai,... ,ai) = (g h - i(i) • a h -i^,... ,gu-^{i) ■ 

Remark 4.6. Heuristically, one may think of the above action as obtained by first having G act separately 
on the l distinct copies of P, and then letting H act by permuting the copies. 


Lemma 4.7. For P a graded poset, the action 

</>: Six P l -> P l ,a ■ (xi,..., Xi) = (x ct(1) , ..., x a(l) ) 


is CCT. 


Proof. For a £ P l notate a = (ai,..., a/). Suppose x,y,z £ P l with x < z,y < z, and x £ Siy. This 
means there is a unique i such that x* < Zi,Xk = Zk for k ^ i. Additionally, there is a unique j for which 
yj < Zj,yk = Zk for k ^ j. Since x £ Sty , we obtain the equality of multisets {x \,..., x{\ = {z/i,..., y{\. 
But for k ^ i,j we have Xk = Zk = yk, so we also obtain equality of sets {xi,Xj} = {yi,yj}- Since 
rk (yj) < rk(x :J ), we obtain yj = Xi,yi = Xj. Then, taking the transposition a = ( ij ) £ Si, it follows that 
a £ Stab(z) and a ■ x = y. □ 


Proposition 4.8. I f if: G x P —>• P is CCT, let </>: G l Si x P l —> P l where tj> is the induced action 
defined in Definition p.q. Then <j> is also CCT. 


Proof. Note that the wreath product G l Si can be viewed as a semidirect product G l x Si. Since the 
action of G on P is CCT we obtain that the action of G l on P l is CCT by Proposition [hi]. Furthermore 
the action Si x (P/G) 1 —> ( P/G) l defined by (a, (xi,... ,xj)) n- (x^) ..., x CT (q) for cr £ Si and Xj £ P/G 
is CCT by Lem ma 4.7. Since P l /G l = (P/G) 1 , it follows that the action (j) satisfies the conditions of 
Proposition 1.7, so <f is CCT. □ 


4.2. Examples of CCT Actions. In this subsection, we describe several classes of CCT actions. First, 
we show that the automorphism group of any rooted tree is CCT. Second, we show linear automorphisms 
of simplices and octahedra are CCT. Third, we show that the left multiplication action is CCT if and 
only if the group is Z§, and that any action of Tj\ on [n] induces a CCT action on B n . In the end of this 
subsection, we prove Proposition 1.6, which shows certain symmetric group and dihedral group actions 
are CCT. 


4.2.1. An application to rooted trees. In this subsubsection, we prove that the automorphism group of 
rooted trees is always CCT. To do this we will apply Proposition 01 and Proposition 4.3, since the 


automorphism group of rooted trees is essentially built from direct products and wreath products with 
a symmetric group. To this aim, we first give definitions relating to rooted trees, then characterize their 
automorphisms, and finally show that such automorphism groups are always CCT. Our examination of 


of rooted trees automorphisms here, together with the examination of polytopes in Subsubsection 4.2.2 
was motivated by || Section 5]. 


Definition 4.9. A graded poset P is a rooted tree if there is a unique element x £ P of maximal rank, 
called the root , and for all x £ P, other than the root, there exists a unique y £ P with y > x. 

Example 4.10. In Figure || and Figure we give two examples of rooted trees. 
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14 


12 


13 


8 9 10 11 

/\ /\ /\ /\ 

01234567 


Figure 5. An example of a rooted tree with 8 leaves. 

. 15 

12 13 14 

/\ /\ / \ 

0 12 3 10 11 

/l\ /l\ 

4 5 6 7 8 9 

Figure 6. An example of a rooted tree with 10 leaves. 


Definition 4.11. For P a rooted tree, an element x £ P is a leaf if there is no z £ P with x > z. Denote 
the set of all leaves of P by L(P). 

Lemma 4.12. Let P be a rooted tree. Then, the action of Aut(P) on P induces an action o/Aut(P) on 
L(P). Furthermore, there is also an induced action of Aut(P) on B n where n = |L(P)|. 

Proof. First, we must show that Aut(P) induces an action on L(P). That is, we must show that for 
any g £ Aut(P),x £ L(P), then gx £ L(P). If x £ L(P) but gx £ L{P ), then there exists y < gx. 
However, then g~ 1 y < x, contradicting the assumption that a; is a leaf. We then obtain the induced 
action Aut(P) x L(P) —> L(P), (g,x) >->• gx. 

Finally, to obtain the induced action of Aut(P) on B n identify L(P) = [n] as sets, where |L(P)| = n. 
From this we get of action of Aut(P) on B n . □ 

Notation 4.13. For the rest of this section only, fix a rooted tree P and denote by G the group of 
automorphisms Aut(P). Let G act on B n , where n = |L(P)|, by the induced action </>: G x L{P) —>• L(P) 
described in the proof of Lemma m 

Notation 4.14. For x £ P, denote D{x) = {y £ P: y < x}, so D{x) is the maximal subposet of P with 
maximum element x. 

Proposition 4.15. Let P be a rooted tree with root vertex labeled 0. Let {A±,... ,A m } denote the set of 
isomorphism classes of {D(x): x < 0}, and let ik denote the number of subtrees in {D(x): x < 0} in the 
isomorphism class Ak- For Ak £ {A\,... ,A m }, denote Gk = Aut(Afc). Then, 

(4.1) Aut(P) = (Gi iSiJx (G 2 lS Z2 )x---x(G m lS im ) 

In particular, Aut(P) can be expressed as a sequence of direct products and wreath products of symmetric 
groups. 

Proof. We proceed by induction on the rank of P. It is clear that if P is rank 0, then Aut(P) is 
trivial. If the rank of P is greater than 0, label the vertices of P by {0,1,..., s} such that the root is 
labeled 0 and the vertices just below the root are labeled 1,..., k. Let A \,..., A m denote the distinct 
isomorphism classes of trees in the set (-D(l), ■ ■ ■, D(k)}. For Ak £ {Ai ,..., A m } denote Gk = Aut(Afc). 
Let Tj = {t:t< 0 ,D(t) = Aj}. Then, letting Qj be the subtree of P whose elements lie in the set 
{0}U (LiteTjDft)), we have that Aut (Qj ) = GjlS ^, because after choosing a permutation of the elements 
of Tj, we are free to choose any element of Gj to permute each D(t),t £ Tj. If h <0,t 2 <0,g-h = t 2 , 
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then it must be that g ■ D{t\) = D(t 2 ). Therefore, Aut(P) must permute these isomorphism classes of 
trees, and the full automorphism groups is simply the direct product, 

(4.2) Aut(P) = (Gr l S n ) x (G 2 iSJx-x (G m l S im ), 

Since each G, is a sequence of direct products and wreath products with symmetric groups by the 


inductive assumption, it follows from (4.2) that so is Aut(P). □ 

Example 4.16. Let Pi be the rooted tree in Figure and P 2 be the rooted in Figure the proposition 
says that Aut(Pi) = (S 2 I S 2 ) l S 2 ; and Aut(P 2 ) = (S 2 l S 2 ) x (£3 l S 2 ). 

Corollary 4.17. For P the automorphism group of a rooted tree, Aut(P) is CCT. 


Proof. By Proposition 4.8, wreath products with symmetric groups preserve the CCT property, and by 
Proposition L3 the direct product of two CCT groups is again CCT. Therefore, by Proposition 4.15 , all 
groups of the form Aut(P) are built up from these operations, and so Aut(P) is also CCT. □ 

4.2.2. Automorphisms of Polytopes. As another class of CCT actions, we describe several linear automor¬ 
phism groups of polytopes whose actions are CCT. In particular, we prove tha t the linear auto morphi sm 
groups of simplices and octahedra are CCT. Once we prove Proposition L 6 in Subsubsection 4.2.4 we 
will also see that the action of the dihedral group on a regular n-gon is CCT for n = p, 2 p. Since the 
dihedral group is the group of all linear automorphisms of the regular n-gon, this action gives another 
example of the linear automorphism group of a polytope being CCT. 

Definition 4.18. Let M be a polytope, with a particular embedding in R". The group of linear auto¬ 
morphisms of M is the subgroup of GL„ whose elements are {g £ GL n : g ■ M = M}. 

First, we look at linear automorphisms of simplices. Let G be the group linear automorphisms of the 
(n — l)-simplex, whose vertices lie at the standard basis vectors in R n . The action of G on the (n — 1)- 
simplex induces an action on [n], given by identifying [n] with the n vertices of the (n — l)-simplex. 
Hence, it induces an action on B n . 

Example 4.19. The action of the group of linear automorphisms of the (n — l)-simplex, acting on B n , 
as defined above, is CCT. To see this, observe that the group of linear automorphisms in this case induces 
the usual action of S n on B n , because any permutation matrix defines a linear map on R ra . However, we 
know the action of S n on B n is CCT from Example 4.1. 

Next, we look at linear automorphisms of octahedra. Let G be the group of linear automorphisms 
of the n-octahedron, embedded inside R ra , whose vertices are located at ie^, where e\,...e n are the 
standard basis vectors of R ra . Then, the action of G on the octahedron induces an action of G on the 2 n 
vertices of the octahedron, and hence on B 2n . 

Proposition 4.20. The induced action of the group of linear automorphisms of the n-octahedron on B 2n 
is CCT. 

Proof. It is simple to see that the group of linear automorphisms of the n-octahedron is the liyperoc- 
tahedral group, since it is generated by the permutation matrices, together with the matrix A with 
Ai,i = -1, Ai t i = 1, A,-, fc = 0 where i =£l,j ^ *■ B It is well known that they hyperoctahedral group can 
be written as S 2 l S n . Then, by Proposition [D| it follows that S 2 l S n is CCT. □ 

Remark 4.21. Let us give a brief recap of which linear automorphisms of polytopes are known to induce 
actions on B n which are CCT . First, by the ab ove le mmas, for octahedra and simplices, the induced action 
is CCT. By Proposition L 6 and Proposition 4.24 the linear automorphism group of an n-gon induces 
a CCT action on B n if and only if one of n £ {l,p, 2p} for p a prime. Additionally, computers have 
verified that automorphisms of the 3-cube, with vertices at (±1, ±1, ±1) induces a CCT action. It is still 
unknown whether the linear automorphisms of n-cubes is CCT for n > 3, and also whether the remaining 
five exceptional regular polytopes (namely the dodecahedron and icosahedron in R 3 as well as the 24-cell, 
120-cell, and 600-cell polytopes in R 4 ) induce CCT actions. These questions are repeated in Question 
6.6 and Question S.7. 


1 The hyperoctahedral group is commonly denoted by B n 
notation here to avoid confusing it with the boolean algebra. 


since it is the type B Coxeter group. We do not use this 
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4.2.3. CCT Actions In this subsubsection, we show that any embedding of Z(j into S n defines an 

action on B n which is CCT. In particular, this implies that the left multiplication action of is CCT. 
However, it turns out that this is the only class of groups for which the left multiplication action is CCT. 

Proposition 4.22. Recall that G is an elementary abelian 2-group if G = (Z/2Z) fe for some IgN. 

(1) For any n £ N, and G an elementary abelian 2-group, every G-action <f>: G x B n —> B n is CCT. 

(2) For every finite group G which is not an elementary abelian 2-group, there exists at least one G 
action which is not CCT, namely the action of G on B n induced by the left-regular action of G 
on itself, where n = |G|. 


Proof. Part (1) Let x,y,z £ B n such that x < z,y < z, and x = gy for some g £ G. Since x ^ y we have 
z = x U y. Furthermore, since every element in Z§ has order 2 we have that gy = g 2 x = x and thus 
gz = gx U gy = y U x = z. Hence g £ Stab(z) and thus <j> is CCT. 


Part (2) First, let us show G = Z?j 4=> \/g £ G, g 2 = e. The forward implication is obvious. To see the 
converse, first note that if Mg £ G,g 2 = e, then G is abelian because aba~ 1 b~ 1 = abba = a 2 = e. Then, G 
is an abelian group, all of whose elements have order two. The structure theorem of finite abelian groups 
tells usG = l 2 . 

So, Suppose G ^ TL\. Then, there exists g £ G,g 2 ^ e. Clearly {e} <{eCg}, {g} <{eUg}, {g} £ G{e}. 
So, to show the induced action (f>: G x B n —> B n is not CCT, it suffices to show there is no h £ G, h £ 
Stab({e U g}),h ■ {e} = {g}. If h £ Stab({e U 3 }) then h-e = eorh-e = g. In both cases, it is simple to 
see that g 2 = e. Therefore, there does not exist such an h and left multiplication is not CCT. □ 


4.2.4. The proof of \1.6. 


Notation 4.23. For the remainder of this section, we abuse notation by writing ( Gx,Gy ) in place of 
(Gx, Gy) fl £(B n ) as sets, and hence, viewing (Gx, Gy) = (Gx, Gy) C £(B n ) C £(B n ). Namely, 

(Gx, Gy) = {(ax, ry) £ E(B n ) : a,r £ G; ax < ry} . 


Similarly, we notate 


G(x, y) = {(gx, gy) £ E(B n ): g £ G} . 


Proposition 1.6. The following actions are CCT. 

(1) The action of S n on B n , 

(2) The action of D 2p on B p , 

(3) The action of D^. p on B 2p , 
where p is prime. 


Proof. We have already seen in 4.1 that (1) holds trivially. We prove part (2). The proof of part (3) is 
similar. 

We wish to prove that given G(x,y) £ £(B P ) such that ax < y where a £ D 2p , there exists some 
t £ D 2p such that rx = ax and ry = y. 

The action of D 2p on B p is induced by the action of D 2p on \p\ where [p] is identified with vertices 
of the regular p-gon. Note that any element in D 2p is either some reflection r by one of the lines of 
symmetry of the polygon, or some rotation a$ where <7o is the generator <to = (12 • • -p) and d is some 
integer. Hence we only need to show the claim when a = r or a = a$. It is clear that the claim holds 
for a = r: if x < y and r ■ x < y, then r ■ y = y, since r is of order 2. Now suppose a$ ■ x < y for some 
G(x, y) £ £(B p )i. It is fairly straightforward to see that (x, y) is of form x = {s, s + d,..., s + (i — 1) • d} 
for some starting point s £ [n] and y = {s, s + d,..., s + (i — 1 )d, s + i ■ d}. Now let ro be the reflection 
that sends x ha (2s + i ■ d) — x for all x £ [ n ], reducing mod n whenever necessary. Then vqX = <TgX and 
r 0 fixes y by construction.Therefore, the action D 2p on B p is CCT. □ 


Remark 4.24. It is easy to see that if n ^ p, n ^ 2 p, n > 8 for any prime p, then the action of D 2n on 
B n is not CCT. To do this, we give an example of a non-CCT pair. Assume n ^ p, 2 p, then n = mk for 
some m > k > 3. Let us consider elements x, y, z where z = {1, m + 1, 2m + 1,..., (k — 1 )m + 1, 2, m + 2}. 
Let x = z\{to + 2} and y = ^\{2}. We immediately have that x,y < z, and x £ D 2n y since x is sent to 
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y by the permutation (12 • • • n) m £ D 2 n - It is also clear that there is no g £ ZUn translating x to y while 
fixing z, from the asymmetry of the element z. Therefore, the action of D 2 n on B n as described is CCT 
if and only if n = p or n = 2p for some prime p. 

Hence, a complete list of n for which D 2n is CCT is given by n = p, n = 2 p,n = l,n = 8 where p 
varies over all primes. 

Remark 4.25. There are several other results related to £(C n ), £(I? 2 n), with C n = Z/nZwhich are 
proven in |3], Section 7]. Notably, 

(1) For G any group of order n, acting transitively on [n], the induced action of G on B n defines a 
quotient poset with |(£(B„)/G)i| = ("T 1 ). 

(2) For all n, E(B n /C n ) is symmetric and unimodal. 

( 3 ) For all n, E(B n /D 2 n ) is symmetric and unimodal. 


5. A Unimodality Result 

In this section, we prove a result similar to that of Pak and Panova in |^, Theorem 1.1]. We construct 
a certain sequence which is not only unimodal, but can even be exhibited as the ranks of a Peck poset. 
This construction gives an alternate proof of |s| Theorem 1.1] in the case that r = 1. 


Notation 5.1. For this section, fix l, to with n = l ■ m and fix G = S m l Si. Let S m act on B rn by the 
permutation representation, and then let G act on B l m = B m .i by the action defined in Definition 4.5. 


5.1. Restatement of the Unimodality Result. We first review the necessary definitions and then 
state H Theorem 1.1]: 

A partition A of n is a sequence of numbers A = (Ai,..., A*,) such that Ai > A 2 > • • • > \k and that 
Sj=i = n i denoted by A h n. Let P n (l , m) denote the set of partitions A = (Ai,..., A k) P n, such that 
Ai < m,k < l. That is, P n (l, to) is the partitions which fit inside an l x to rectangle. 


Notation 5.2. ^]. Section 1] For A a partition, let p(A) be the number of distinct nonzero part sizes of A. 
Let p k {l,m,r ) = J2x & p k (i, m ) C' ( r A) )- 

Theorem 5.3. ||[ Theorem 1.1] The sequence p r (l,m,r),p r +i(l,m,r),... ,pi. m (l,m,r) is unimodal and 
symmetric. 


5.2. A Proof of Theorem 5.3 for r = 1. Now that we have stated Pak and Panova’s Theorem, we 
give an alternative proof of Theorem 5.3 in the case of r = 1. In fact, we do better, by realizing p, (/, to, 1) 
as ranks of a Peck poset. 


Proposition 5.4. There is an equality \(£(B n )/G)i\ = |£(R n /G),| = to, 1). In particular, Theo- 

holds in the case r = 1. 


5.. 


Proof. First, observe that S m l Si can be described as the automorphism group of a rooted tree of rank 
2 with l elements at rank 1 and to ■ l ele ment s at rank 2, such that each element at rank 1 is above to 
elements at rank 2. Then, by Corollary 4.17 , it follows that the action of G on B m .i is CCT and so 
E(B n /G) is Peck. 

Next, note that each equivalence class in B n /G has a unique representative which is a Young Tableau. 
The correspondence is given by sending an equivalence class, to the representative which is left and 
bottom justified, when elements of B„ = B[. m are thought of as subsets of the l ■ to boxes in an l x to 
rectangle. For a complete proof, see, for example, [Q, Lemma 5.11]. 

Now, let Gx , Gy be two G orbits with x the Young Tableau corresponding to x , and y the young 
tableau corresponding to y. Suppose Gx < Gy. Then, x must be contained in y , but with a single 
box removed. Since x , y are both Young Tableau, the removed box must be one of the corners of y. 
Observe that the number of corners of a partition is precisely the number of distinct part sizes, and so 







16 


DAVID HEMMINGER, AARON LANDESMAN, ZIJIAN YAO 


\{Gx\Gx < Gy }| = v{y). Therefore, 


\ZiBJGU = 1 

(Gx,Gy)e£(B n /G)i 


- E 

Gye(B n /G ) i+ 1 


E 

Gx<iGy 


= E 

Gye(B„/G) i+ i 


= E ^ A )- 

AGPi+i(Z,m) 


Therefore, |(£(R n )/G)j| = |£(R„/G),| = pi +i (Z,m, 1). 

Pi(l,m , l),p2(l,m, 1), ... ,pi.m{l,m, 1) is unimodal and symmetric, and 
case r = 1. 


Since 8.(B n )/G is Peck, 
hence Theorem 5.3 holds in the 

□ 


6. Final Remarks 


In this section, we discuss several related results and list further questions. 


Remark 6.1. Observe that Theorem 1.5 trivially implies that £(R n ) is Peck. In fact, it is true that 
£(R„) is unitary Peck. For a proof, see TT Section 8]. 


Definition 6.2. Let B n (q ), the q-analog of the boolean algebra, be the graded poset whose elements are 
linear subspaces bcFJ with V < W if V C W. 


As mentioned in the introduction, a natural extension of Conjecture [0^ would be an analogous result 
for q-analogs. We suspect the method used in || Section 8] to prove £(R„) is unitary peck may solve 
Question 6.3. 


Question 6.3. Is £(B n (q)) unitary peck? 

In particular, if the answer to the previous Question |6.3| is affirmative, it would immediately hold that 
E(B n (q))/G is Peck, and if G is CCT then £(B n (q)/G) is Peck. Hence, we pose the following question: 


Question 6.4. For G a group with a CCT action on B n (q ) is E(B n (q)/G ) Peck? 

Even more generally, we wonder if the q-analog of Conjecture |l.3| holds. 

Question 6.5. For G a group acting on B n (q), is £,(B n (q)/G) Peck? If not, is £(B n (q)/G) rank- 
unimodal? 


We found several additional interesting examples of CCT actions. Once such action is the linear 
automorphism of the n-cube. Using computers, we found that for n < 3, the linear automorphisms of 
the n-cube induces a CCT action on i? 2 "- We wonder if this generalizes. 

Question 6.6. Does the group of linear automorphism of an n-cube in R", whose vertices lie at 
(±1,..., ±1) induce a CCT action on R 2 "? 


There is also the question of which regular polytopes induce CC T actio ns. We have shown it holds 
for the octahedron and the simplex (tetrahedron) in Subsubsection 4.2.2 . We also checked using the 
computer that it holds for the n-cube for n < 3. We wonder whether it holds for the five exceptional 
regular polytopes, which are the only regular polytopes other than simplices, octahedra, and cubes. 


Question 6.7. Do the groups of linear automorphisms of the five exceptional regular polytopes (namely 
the dodecahedron and icosahedron in R 3 as well as the 24-cell, 120-cell, and 600-cell polytopes in R 4 ) 
induce CCT actions? 


We found using computers that the group of invertible linear maps on F 2 acting on the the seven 
nonzero points of F 3 induces an action on B 7 which is CCT. We wonder if this generalizes to other 
groups of invertible linear maps on finite fields. 
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Question 6 .8. Is the action of GL„(F g ) on B q n_i (induced by the action of GL„(F g ) on (F”) x ) CCT? 
What about the action of PGL„(F ? ) on B n (q)l If not, what about the action of PGL„(F 2 ) on B n { 2)? 
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